问题描述：给定n种物品，1个背包，背包容量为c,每个物品i的价值为vi，重量为wi，如何选择装入物品能使背包的总价值最大？ 注意：与0-1背包问题不同，在选择物品i装入背包时，可以选择物品i的一部分 ...

问题描述： 给定11个活动的开始时间和结束时间，问怎么安排能使安排的活动数最多？ 贪心策略： 优先安排最早结束的活动 【优先安排最早开始的活动问题在于，当该活动的持续时间过长时，不是最优解】 ...